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Abstract. In this paper we introduce the notion of m-irrcducibility that extends the standard concept 
of irreducibility of a numerical semigroup when the multiplicity is fixed. We analyze the structure of the 
set of m-irreducible numerical semigroups, we give some properties of these numerical semigroups and 
we present algorithms to compute the decomposition of a numerical semigroups with multiplicity m into 
m-irreducible numerical semigroups. 



1. Introduction 

A numerical semigroup is a subset S of N (here N denotes the set of nonnegative integers) closed under 
addition, containing zero and such that N\S is finite. 

A numerical semigroup is irreducible if it cannot be expressed as an intersection of two numerical 
semigroups containing it properly. This notion was introduced in [8] where it is also shown that the family 
of irreducible numerical semigroups is the union of two families of numerical semigroups with special 
importance in this theory: symmetric and pseudo-symmetric numerical semigroups. 

Every numerical semigroup can be expressed as a finite intersection of irreducible numerical semigroups. 
In [TJ, the authors give an algorithm that allows to compute, for a numerical semigroup S, a finite set 
of irreducible numerical semigroups, Si, . . . ,S n , such that S = Si PI • ■ • D S„. Furthermore, the above 
decomposition, given by that algorithm, is minimal in the sense that n is the smallest possible positive 
integer with that property. In [5], upper and lower bounds are given for that n in terms of 5". 

If S is a numerical semigroup, the least positive integer belonging to S is called the multiplicity of S 
and we denote it by m(5). 

Let m be a positive integer and S(m) the set of numerical semigroups with multiplicity m. It is clear that 
(<S(m), is a semilattice, that is, it is a semigroup where all its elements are idempotent. The search of the 
generators of this semilattice leads us to the following definition. An element S in S(m) is m-irreduciblc 
if it cannot be expressed as the intersection of two elements in S(m) containing it properly. In Section [2] 
we prove that every element in S(m) can be expressed as a finite intersection of m-irreducible numerical 
semigroups. Furthermore, we prove that {S : S is a m-irreduciblc numerical semigroup} coincides with 
{{x £ N : x > m} U {0}} U {{x G N : x > m and x ^ i} U {0} : i = m + 1, . . . , 2m - 1} U {S : 
S is an irreducible numerical semigroup and m(S) = m}. 

If S is a numerical semigroup, the largest integer not belonging to S is called the Frobenius number of 
S and we denote it by F(S). We say that a positive integer, x, is a gap of S if x S. We denote by G(S) 
the set of all the gaps of S. The cardinal of G(S) is called the genus of S, and we denote it by g(S). We 
can find in the literature several characterization for irreducible numerical semigroups. In [9], the authors 
state that the irreducible numerical semigroups are those with minimum genus among all the numerical 
semigroups with the same Frobenius number. In Section [3] we prove that this characterization is also valid 
for m-irreducible numerical semigroups. In fact, we prove that an element in S(m) is m-irreducible if and 
only if it has minimum genus in the set of all the elements in S(m) with the same Frobenius number. 
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Given a numerical semigroup S with multiplicity m, we denote by O m (S) = {S' G S(m) : S C S'} 
the set of oversemigroups with multiplicity m of S. The aim of Section 0] is to provide an algorithm to 
compute O m (S) when S is given. These results are used in Section [5] to give an algorithm to compute a 
decomposition, as an intersection of m-irreducible numerical semigroups, of a numerical semigroup with 
multiplicity m. Moreover, the decomposition given by the algorithm is minimal in the sense that it uses 
the smallest number of TO-irreducible numerical semigroups for taking part of the decomposition. 

For concluding this introduction, observe that although this work is performed by a "semigroupist" 
point of view, it can be used in Commutative Ring Theory. In fact, let M be a submonoid of (N, +), 
K a field, and K[[i]] the ring of formal power series over K. It is well-known (see for instance, [2]) that 
K[[A/]] = { a s t s : a s G K} is a subring of K[[f]], called the ring of the semigroup associated to M. 



All the above invariants, as the multiplicity, the genus (degree of singularity) and the Frobenius number 
(conductor minus one) have their corresponding interpretation in this context (see [2]). Moreover, in [2] 
it is shown that a numerical semigroup is symmetric if and only if K[[5']] is a Gorcnstein ring and in 
[3] the rings K^S 1 ]] when S is pseudo-symmetric are called Kunz rings. Then, as a consequence of the 
results in this paper we have that, given a numerical semigroup S we can decompose the ring K[[S]] as 
intersection of rings with the same multiplicity where some of them are Gorenstein, some other are Kunz 
and others are rings associated to numerical semigroups with special simplicity: {x G N : x > m} U {0} 
and {x € N : x > m and x ^ i} U {0} for i G {m + 1, . . . , 2m — 1}. 



We begin this section showing that every numerical semigroup with multiplicity m can be expressed as 
a finite intersection of m-irreducible numerical semigroups. 

Note that {x G N : x > to} U {0} is the maximum (with respect to the inclusion ordering) of S(m) and 
then, this semigroup is m-irreduciblc. 

Proposition 1. Let S G S(m). Then, there exist Si, . . . , S k m-irreducible numerical semigroups such that 
S = Sif)---r\S k . 

Proof. We prove the result by induction over g(S). If g(S) = rn — 1, then S = {x G N : x > m} U {0} 
and then m-irreducible. Assume that g(S) > m and that S is no m-irreducible. Then there exist Si 
and if>2 in S(m) such that S J Si, S S2, and S = Si fl S2. By the induction hypothesis, there 
exist Sii, . . . , Sip, S21, ■•• , S2 q m-irreducible numerical semigroups such that Si = Sn fl • • ■ fl Si p and 
5*2 = £21 fl • • • n S2q- Then, S = Su PI • • • D Si p D S21 PI • • • fl 629 is a decomposition of S into m-irreduciblc 
numerical semigroups. □ 

Our next goal for this section is to prove Theorem [3] which states that the m-irreducible numerical 
semigroups are those maximal elements in S(m) with the additional condition that they have certain 
Frobenius number. In order to prove that result, we first introduce some notation and previous results. 

Given two positive integer to and F, we denote by S{m, F) the set of numerical semigroups with 
multiplicity to and Frobenius number F. Note that S(m, F) if and only if F > m — 1 and F is not a 
multiple of to. 

Denote by S*(m,F) the set of maximal elements in S(m,F) (with respect to the inclusion ordering). 
The following result has an immediate proof and it is left to the reader 



(1) If S =/= N is a numerical semigroup, then S U {F(5 1 )} is also a numerical semigroup. 

(2) Let Si, . . . , S n be numerical semigroups and S = SiD- ■ -n5 n . Then, F(S) = max{F(S'i), . . . , F(5„)}. 

We are now ready to prove the announced result. 

Theorem 3. Let S G <S(to). Then, S is m-irreducible if and only if S G <S*(m, F(S)). 

Proof. (Necessity) If S = {x G N : x > m} U {0}, clearly S G S*(m,F(S)). Assume that S / {1 £ N : 
x > to} U {0}, then F(S) > to. By Lemma[2]we have that S U {F(S)} G S(m). If S £ S*(m,F(S)) there 
exists T G S(m,F(S)) such that S £ T. It is clear that S = T n (S U {F(S)» contradicting that S is 
TO-irreduciblc. 




s<=M 
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(Sufficiency) Let S G <S*(m, F(S)). If S is not m-irreducible then, there exist Si and S 2 in S(m) such 
that S £ Si, S £ S 2 and S = Si D S 2 . By Lemma H F(S) £ {F(Si), F(S 2 )}. Assume without loss of 
generality that F(S) = F(Si). Then, Si G S(m,F(S)) and S £ Si contradicting the maximality of S. □ 

In what follows we intend to give a proof for Proposition [5] where we describe explicitly the elements in 
S*(m,F). Before that, we give some previous results. The following lemma is well-known and appears in 
®. 

Lemma 4. Let S be a numerical semigroup and assume that h = max{x G Z\S : F(S) — x ^ S, x 7^ -j} 
exists, then S U {h} is a numerical semigroup with Frobenius number F(S). 

In [8] it is shown that a numerical semigroup S is irreducible if and only if it is maximal in the set of 
numerical semigroups with Frobenius number F(S). As a direct consequence of the above lemma we get 
the following result. 

F(S) 

Lemma 5. A numerical semigroup is irreducible if and only if {x G Z\S : F(S) — x^S and x ^ } = 

0. 

We are ready to describe the structure of S*(m,F). Here, we denote by a = b (mod c) if a — b is 
multiple of c. 

Proposition 6. Let m and F be positive integers such that F > m — 1 and F ^ (mod m). 

(1) IfF = m - 1, then S*(m,F) = {{x eN:i> m} U {0}}. 

(2) Ifm < F < 2m, then S*(m,F) = {{x6ff:i>m,i/F}U {0}}. 

(3) If F > 2m, then S*(m,F) = {S G S(m,F) : S is irreducible }. 

Proof. (1) and (2) are trivial. Let us then prove (3). It is clear, by the comment before Lemma that 
{S G S(F,m) : S is irreducible } C S*(m,F). We prove the other inclusion. Let S G S*(m,F). If S is 
not irreducible, we know, by Lemma[5j that h = max{a; S : F(S) — x G" S, x ^ -j} exists, and by Lemma 
HI that S U {h} is numerical semigroup with Frobenius number F . Furthermore, h > ~ > m and then, 
S U {h} G <S(m, F) contradicting the maximality of S. □ 

As a consequence of Theorem [3] and Proposition [6] we get this corollary. 

Corollary 7. A numerical semigroup, S, with multiplicity m is m-irreducible if and only if one of the 
following conditions holds: 

(1) S= {x £N:x > m} U {0}. 

(2) S = {x G N : x > m, x ^ /} U {0} with f G {m + 1, . . . , 2m — 1}. 

(3) S is an irreducible numerical semigroup. 

3. The gaps of a to-irreducible numerical semigroup 

Let q be a rational number. We denote by \q] = min{z G Z : q < z} the ceiling part of q. It is wcll- 

"F(S) + 1 " 

known (see for instance [9]) that if S is a numerical semigroup then g(S) > . The following 

result is easily deduced from Lemma [5] and appears in [5] . 

~F(S) + 1 

Lemma 8. A numerical semigroup S is irreducible if and only if g(S) = 

As a consequence of Theorem [3l Proposition [6] and Lemma [8] we get the following result. 
Proposition 9. If S is a m-irreducible numerical semigroup, then 



m — 1 if F(S) = m — I, 
m if m < F(S) < 2m, 

F( * ) + 1 1 l /F(S)>2m 
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By Lemma [H the irreducible numerical semigroups are those with the smallest possible number of gaps 
once the Frobcnius number is fixed. In the following result we prove that this property is extendable for 
m-irrcduciblc numerical semigroups. 

Let m and F be two positive integers such that F > to — 1 and F ^ (mod to). We denote by 

g(m,F) = min{g(5) : S G S(m,F)}, 
the minimum genus among all the numerical semigroups with multiplicity to and Frobenius number F. 

Theorem 10. Let S be a numerical semigroup with multiplicity to and Frobenius number F. Then, S is 
m-irreducible if and only if g(S) = g(m,F). 

Proof. (Sufficiency) It is clear that if g(S) = g(m, F) then S is maximal in S(m, F). Hence, S G S*(m, F) 
and by Theorem [3] we have that S is to- irreducible. 

(Necessity) By Theorem [3] and Proposition [5] we distinguish the following three cases: 

(1) If S = {x G N : x > to} U {0}, it is clear that g{S) = m - 1 = g(m, F). 

(2) If S — {x G N : x > to, x ^ F} U {0} with to < F < 2m, then, clearly g(S) = m = g(m, F). 

(3) If S is irreducible and F > 2m, then by Lemma HI g(S) = g(m, F). 

□ 

From the above theorem we have that the m-irreducible numerical semigroups are exactly those with 
minimum genus among all the numerical semigroups with its same multiplicity and Frobenius number. 

Corollary 11. Let S be a numerical semigroup with multiplicity m. Then, S is m-irreducible if and only 

■/ re* r 1 |" F ( 5 ) + 1 l i 
ifg(S) G {m-l,m, }. 

Proof. (Necessity) It is a direct consequence of Proposition [E|] 

(Sufficiency) If g(S) = m — I, then S = {x G N : x > m} U {0} and by Corollary [7] we have that S is 
m-irreducible. 

If g(5) = m then we deduce that m < F(5) < 2m, and S = {x G N : x > m, x ^ F(S)} U {0} and again 
by applying Corollary [3 S is m-irreducible. 

rFds) + 1" 

If g(S) = , then by Corollary [7] and Lemma |8l we conclude that S is m-irreducible. □ 



Let S be a numerical semigroup. We say that an element x G N\5 is an special gap of S if S U {x} is a 
numerical semigroup. We denote by 80(5*) the set of all the special gaps of S. Let A be a set, we denote 
by | A | the cardinal of A. 

The following result appears in [9]. 

Lemma 12. Let S be a numerical semigroup. 

(1) S is irreducible if and only if |SG(S')| < I. 

(2) If T is a numerical semigroup such that S <^T and x = max(T\S), then x G SG(S). 

From the above lemma we have that the irreducible numerical semigroups are characterized by the 
cardinal of the set of its special gaps. Next, we show that the m-irrcduciblc numerical semigroups are 
characterized by the cardinal of its special gaps that are greater than to. 

Theorem 13. Let S be a numerical semigroup with multiplicity to. Then, S is m-irreducible if and only 
if\{x G SG(S*) : x > m}\ < 1. 

Proof. (Necessity) If S is a m-irreducible numerical semigroup, then, by Theorem [3] and Proposition |6l 
one of the following condition holds: 

(1) If S = {x G N : x > m} U {0}, it is clear that \{x G SG(S) : x > m}\ = < I. 

(2) If S = {x G N : x > m,x ± F(S)} U {0} with m < F(5) < 2m, then, clearly \{x G SG(S) : x > 
m}\ = \{F(S)}\ = l. 

(3) If S is irreducible and F(5) > 2m, then by Lemma [HJ \{x G SG(5) : x > m}\ < 1. 
(Sufficiency) If S is not an m-irreducible numerical semigroup then there exist S\, S2 G S(m) such that 

S £ Si, S ^ S 2 and S = Si n S 2 . For i G {I, 2}, let x, = max(S t \S). Because S = Si n S 2 we have that 
Xi 7^ x 2 and by Lemma [T2l we conclude that \{x G 80(5*) : x > m}\ > 2 contradicting the hypothesis. □ 
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In the rest of the section we denote by T a numerical semigroup and n G T\{0}. The Apery set [T] of 
T with respect to n is Ap(T, n) = {t E T : t — n ^ T}. Our goal is to show how to determine SG(T) when 
Ap(T, n) is known,. This process will be useful for the rest of this paper. 

It is well-known and easy to prove that Ap(T, n) = {w(0), . . . , w(n— 1)}, where w(i) is the least element 
in T congruent with i modulo n, If we denote by a mod b the remainder of division of a by 6, then a 
positive integer, x, is in T if and only if w(x mod n) < x (see for instance [§])■ 

By using the notation introduced in [5] , an integer a; is a pseudo-Frobenius number of T if x $ T and 
x + t G T for all i G T\{0}. We denote by PF(T) the set of all pseudo-Frobenius number of T. The 
cardinality of the above set is an important invariant of T, called the type of T (see [2]). The relationship 
between PF(T) and SG(T) is shown in the following lemma, whose proof is immediate. 

Lemma 14. With the above conditions SG(T) = {x G PF(T) : 2x G T}. 

Over N, we can define the following order relation: 



The following result appears in [6] and characterizes the set of pseudo-Frobenius numbers of a numerical 
semigroup in terms of one of its Apery sets. 

Lemma 15. With the above notation PF(T) = {w — n : w G Maximals< T Ap(T, n)}. 

Note that w(i) G Maximals< T Ap(T, n) if and only if w(k) — w(i) £ Ap(T, n) for all k i. 

We finish this section by giving an algorithm that allows to determine the special gaps of a numerical 
semigroup when the Apery set with respect a non-zero element of the semigroup of is given. Algorithm [1] 
shows a pseudocode for this computation. 

Algorithm 1: Computing the special gaps when an Apery set is given. 
Input : A numerical semigroup T and its Apery set with respect to n G T\{0}, 

Ap(T, n) = {w(0), ...,w(n- 1)}. 
Compute M = {w(i) — n : w(k) — w(i) G" Ap(T, n), for all k ^ i}. 
Output: SG(T) = {to G M : 2m > w{2m mod n)}. 

Next, we illustrate the usage of the above algorithm in a simple example. 



Example 16. Let us compute the special gaps of the numerical semigroup S = {0, 5, 7, 9, 10, 12, 14, — >} 
by using Algorithm^ It is clear that Ap(5, 5) = {0, 7, 9, 16, 18}. Then, M = {16 - 5 = 11, 18 - 5 = 13} 
and SG(5) = {11,13}. 



Let S be a numerical semigroups with multiplicity m. We denote by O m (S) = {S' G S(m) : S C S'} 
the set of oversemigroups with multiplicity m of S. 

The elements in O m {S) can be obtained recursively. The main idea for this construction is the following 
result that can be directly obtained from Lemma IT21 

Lemma 17. Let S and S' be elements in S{m) such that S £1 S' and let x = max(5'\5). Then SU {x} G 



Given two numerical semigroups S and S' in S(m) with S £ S", we define recursively the following 
sequence of elements in S(m): 



It is clear that if \S'\S\ = k, then S = S £ Si £ • • • £ S k = S'. 

With this idea it is not difficult to design an algorithm that allows to compute all the elements in 
O m (S) for a given numerical semigroup with multiplicity to, S. The main idea for this procedure is that if 



a <t b if b — a G T 



4. The oversemigroups of multiplicity to of a numerical semigroup 



S(m). 



• S = S. 
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S' G O m (S) (we start with S' = S) and {x 1: . . . ,, x r } = {i£ SG(S') : x > m} then S' U {x x },..., S'L){x r } 
are also in O m (S). Algorithm [5] shows a pseudocode for this procedure. 



Algorithm 2: Computing the oversemigroups with multiplicity m of a numerical semigroup. 
Input : A numerical semigroup S with multiplicity to 

Initialization: A = {S} and B = {S}. 
while B ^ do 

• For each S 1 E B compute D(S') = {x G SG(S') :x>m}. 

• Set 4 4 U {Us'es{5" U {x} : a: G £>(S")}}- 

• Set B := Us'es{5" U {x} : x G £>(£')}. 

Output :A = e> m (S). 

Observe that the difhculty of the above algorithm lies on the computation of {x G SG(S") : x > to}. 
Recall that if we know the Apery set Ap(S, m), by using Algorithm [T] we can easily compute the set 
{x G SG(S') : x > m). 

The following result states that if we know Ap(S, m), then we can also compute Ap(S", m) for all those 
oversemigroups S' that appears when we run Algorithm [2] 

Lemma 18. Let T G S{m) and Ap(T, m) = {w(0), . . . , w(m - 1)}. If x £ SG(T), then 

Ap(T U {x}, to) = (Ap(T, m)\{w(x mod to)}) U {ii;(a; mod to) — m} 

Proof. Note that by Lemma IT51 we know that x = w(x mod m) — to. □ 

Observe that a numerical semigroup with multiplicity m, S 1 , is completely determined by Ap(S l , to). 
Hence, 5 is also completely determined by a (to — l)-tuple (w(l), . . . , w(m — 1)) in N m_1 where w(i) is the 
least element in S congruent with i modulo to. We will call in the rest of the paper to (w(l), . . . , w(m — 1)) 
the coordinates of S. 

We denote by [to — 1] = {1, . . . ,m — 1}, and for each i G [to — 1] by e^, the (m — l)-tuple having a 1 as 
its ith entry and zeros otherwise. With this notation, the following result is a reformulation of Lcmma llSI 

Lemma 19. Let T G S(m) and x G SG(T) such that x > to. If (xi, . . . , x m -i) are the coordinates of T , 
then (x\, . . . ,x m —i) — to • e x moc j m are the coordinates o/TU {x}. 

The reader can easily check that the following algorithm computes, from the coordinates of a numerical 
semigroup with multiplicity to, S, the set of all the coordinates of the elements in O m (S). 



Algorithm 3: The coordinates of all the oversemigroups with multiplicity to of a numerical semigroup. 
Input : The coordinates x = (x\, . . . , x m -\) of a numerical semigroup S with multiplicity m 

Initialization: A = {x} and B = {x}. 
while B ^ do 

• For each y = (yi, . . . , y m -i) G B compute 

D(y) = {i E [m - 1] : y t > 2m and Vk - Vi & {yi, ■ ■ ■ , Vm-i) for all fc G [m - 1]}. 

• Set A := A U {U yeB {2/ — m ■ a : i E D(y)}}. 

• Set B := \J yeB {y - m ■ e % : i G D(y)}. 

Output : A = Coordinates of O m {S). 

We finish the section by illustrating the above algorithm with an example. 

Example 20. Let S = {0, 5, 7, 9, 10, 12, 14, —>}. It is clear that S is a numerical semigroup with multiplicity 
5 and that (16, 7, 18, 9) are its coordinates. 

• We start by initializing A = {(16,7,18,9)} and B = {(16,7, 18,9)}. 
D(16,7,18,9) = {1,3}. 

• A = {(16, 7, 18, 9), (11, 7, 18, 9), (16, 7, 13, 9)} and B = {(11, 7, 18, 9), (16, 7, 13, 9)}. 
D(ll, 7,18,9) = {3} and D(W, 7, 13, 9) = {1,3}. 
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• A = {(16, 7, 18, 9), (11, 7, 18, 9), (16, 7, 13, 9), (11, 7, 13, 9), (16, 7, 8, 9)} and 
B= {(11,7,13,9), (16,7,8,9)}. 

D(ll, 7,13,9) = {1,3} and D(16, 7,8,9) = {1}. 

• A = {(16, 7,18,9), (11, 7,18,9), (16, 7,13,9), (11, 7,13, 9), (16,7,8,9), (6,7,13,9), (11,7,8,9)} and 
B = {(6, 7,13,9), (11,7,8,9)}. 

D{6, 7, 13, 9) = {3} and D(ll, 7, 8, 9) = {1}. 
. A = {(16, 7, 18, 9), (11, 7, 18, 9), (16, 7, 13, 9), (11, 7, 13, 9), (16, 7, 8, 9), (6, 7, 13, 9), (11, 7, 8, 9), (6, 7, 8, 9)} 
and B = {(6,7,8,9)}. 
D(6,7,8,9) = 0. 

• A = {(16,7, 18, 9), (11, 7, 18, 9), (16, 7, 13, 9), (11, 7, 13, 9), (16, 7, 8, 9), (6,7,13,9), (11,7,8,9), (6,7,8,9)} 
and 5 = 0. 

And then, the coordinates of all the oversemigroups with multiplicity 5 of S are {(16,7, 18,9), (11,7, 18,9), 
(16,7,13,9), (11,7,13,9), (16,7,8,9), (6,7,13,9), (11,7,8,9), (6,7,8,9)} 

5. Decomposition into to-irreducible numerical semigroups 

Let S be a numerical semigroup with multiplicity m. We denote by J^ m {S) = {S' G O m (S) : 
S' is to- irreducible}. From Proposition Q] we deduce that S — Pls'ej - (S) The following result has 
an immediate proof. 

Lemma 21. Let S G S(m) and {Si, . . . , S n } the set of all the minimal elements (with respect to the 
inclusion ordering) of J m (S). Then S = Si fl • ■ • H S n . 

As a consequence of the results in Section [3] and Theorem [13] we have justified the following algorithm 
that computes the minimal elements in J m {S). 



Algorithm 4: Computation of Minimalsc(j7 m ('S'))- 
Input : A numerical semigroup 5" with multiplicity to 

Initialization: A = {S} and B = 0. 
while A ^ do 

For each S' G A compute D(S') = {x G SG(S') : x > to}. 
if \D(S')\ < 1 then 
| Set B := B U {S 1 } and A := A\{S'}. 
else 

|_ Set A := (A\{S'}) U {S' U {x} : x G D(S') and S' U {x} does not contain any element of B}. 
Output : B = Minimalsc (Jm(S')) 



We illustrate the above algorithm with the following example. Note that if S and T are elements in 
S(m) with coordinates x and y, respectively, then S C T if and only if y < x. 

Example 22. Le£ S = {0, 5, 7, 9, 10, 12, 14, — >} the numerical semigroup given in Examvle \2(A We compute 
the set Minimalsc( t 7m(>S'))- Recall that (16, 7, 18, 9) are the coordinates of S. Then, by running Algorithm 
[J] we obtain: 

• A= {(16, 7,18,9)} andB = ®. D(16, 7, 18, 9) = {11, 13}. 

• A = {(11, 7, 18, 9), (16, 7, 13, 9)} andB = %. D(ll, 7, 18, 9) = {13}. 

• A = {(16,7, 13,9)} and B = {(11, 7, 18, 9)}. D(16, 7, 13, 9) = {11, 8}. 

• A = {(16,7,8,9)} and B = {(11,7,18,9)}. D(16, 7,8,9) = {11}. 

• A = and B = {(11, 7, 18, 9), (16, 7, 8, 9)}. 

Note that the decomposition described in Lemma [5T] is not necessarily minimal, in the sense that the 
smallest number of TO-irrcduciblc numerical semigroups are taking part of the decomposition. An example 
of this fact is shown in Example |2"T1 

To compute the minimal decomposition are necessary the two following results. 

Lemma 23. Let S G S(m). If S = Si H • ■ • S n with Si, ... , S m G J m {S), then there exist S[, . . . , S' n G 
Minimalsc(Jm(S')) such that S = S[C\ ■ ■ ■ f) S' n . 
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Proof. Take, for each j 6 {l,...,n} SI the element in Minimalsc(j7 m (S')) such that C Si- □ 

Lemma 24. Let S £ S(m) and Si,...,S n £ O m (S). Then, S = Si fl • • • D S n if and only if for all 
h £ {x £ SG(S) : x > to} there exists i £ {1, . . . , n} such that h g" Si. 

Proof. It is a direct consequence of Lemma 1121 □ 

Remark 25. Note that as a direct consequence of the above lemma we have that if S £ S(m), then S 
can be expressed as an intersection less or equal than \{x £ SG(S') : x > m}| m-irreducible numerical 
semigroups. In fact, by Lemma \Tl\ and Corollary 1.23 in [9] we get that we can decompose S into less or 
equal that m — 1 m-irreducible numerical semigroups. 

Assume that Minimalsc(J m (5')) = {S 1} . . . , S n }. For each i £ {1, . . .,n}, let P(Sy = {h £ SG(5) : h > 
to and h^Si}. By Lemma 124] we know that S = S^ n • • • H 5 ir if and only if P(S' il ) U • • • U P(S ir ) = £ 
80(5*) : x > to}. This comment and Lemma [2"B1 justify the following algorithm that allows to compute from 
a given numerical semigroup with multiplicity to, a minimal decomposition as intersection of TO-irreduciblc 
numerical semigroups. 

Algorithm 5: Computation of a minimal decomposition of a numerical semigroup with multiplicity 
to in TO-irreducible numerical semigroups. 
Input : A numerical semigroup S with multiplicity to 

(1) Compute Minimalsc (J m {S)) by Algorithm[U 

(2) For each S' £ Minimalsc (Jm^)), compute P(S') = {h £ SG(5) : h > m and h S'}. 

(3) Choose A C Minimalsc (Jm{S)) with minimal cardinality and such that 
\J sl&A P{S') = {x&$G{S):x>m}. 

Output: A = {Si, . . . , S n } such that S = Si fl • ■ • fl S n is a minimal decomposition of S in 
m-irreducible numerical semigroups. 

The following two examples shows the usage of the above methodology. 

Example 26. Let S = {0,5,10, 11,14, 15, 16, 19, 20, 21, 22, 24, H>}. The coordinates for S are x = (11,22,28,14). 
By using Algorithm^ we obtain that the coordinates of the elements in Minimalsc (i7m (<S)) are 

(11, 22, 8, 14), (11, 22, 13, 9), (11, 17, 28, 14) 

and then, we have a decomposition into the three above ^-irreducible numerical semigroups of S . However, 
if we apply Algorithm^ 

. P(ll,22,8,14) = {17}, 
. P(ll,22,13,9) = {17} 7 
. P(ll,17,28,14) = {23}, 

while {x £ 80(5*) : x > 5} = {17, 23}, so (11, 22, 13, 9) and (11, 17, 28, 14) are enough to decompose S into 
^-irreducible numerical semigroups. 

In the above example, both 5-irreduciblc numerical semigroups in the decomposition are also irreducible. 
In the next example, we show that it is not true in general. 

Example 27. Let S = {0, 9, 17, 18, 24, ->•}. The coordinates for S are x = (28, 29, 30, 31, 32, 24, 25, 17). 

By using Algorithm^ we obtain that the coordinates of the elements in Minimalsc (J'm(S)) are: 
(10, 20, 21, 31, 14, 15, 16, 17), (10, 20, 12, 22, 32, 15, 16, 17), (19, 11, 21, 13, 32, 15, 16, 17), 
(19, 11, 30, 13, 14, 15, 16, 17), (19, 20, 12, 13, 32, 15, 16, 17), (28, 11, 12, 13, 14, 15, 16, 17), 
(10, 20, 30, 13, 14, 15, 16, 17), (10, 11, 12, 13, 14, 24, 16, 17), (19, 29, 12, 13, 14, 15, 16, 17), 
(10, 11, 12, 13, 14, 15, 25, 17), (10, 11, 21, 22, 32, 15, 16, 17) and (19, 20, 12, 31, 14, 15, 16, 17), 

and then, we have a decomposition into the above 9 -irreducible numerical semigroups of S . However, if we 

apply Algorithm^ we obtain these 12 minimal 9 -irreducible over semigroups of S: 

• P(10, 20, 21, 31, 14, 15, 16, 17) = {22}, 

• P(10, 20, 12, 22, 32, 15, 16, 17) = {23}, 

• P(19, 11, 21, 13, 32, 15, 16, 17) = {23}, 

• P(19, 11, 30, 13, 14, 15, 16, 17) = {21}, 
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• P(19, 20, 12, 13, 32, 15, 16, 17) = {23}, 

• P(28, 11, 12, 13, 14, 15, 16, 17) = {19}, 

• P(10, 20, 30, 13, 14, 15, 16, 17) = {21}, 

• P(10, 11, 12, 13, 14, 24, 16, 17) = {15}, 

• P(19, 29, 12, 13, 14, 15, 16, 17) = {20}, 

• P(10, 11, 12, 13, 14, 15, 25, 17) = {16}, 

• P(10, 11, 21, 22, 32, 15, 16, 17) = {23}, 

• P(19, 20, 12, 31, 14, 15, 16, 17) = {22}. 

Because {x £ SG(S) : x > 9} = {15, 16, 19, 20, 21, 22, 23}, then (10, 11, 12, 13, 14, 24, 16, 17), 
(10, 11, 12, 13, 14, 15, 25, 17), (28, 11, 12, 13, 14, 15, 16, 17), (19, 29, 12, 13, 14, 15, 16, 17), 
(19, 11, 30, 13, 14, 15, 16, 17), (10, 20, 21, 31, 14, 15, 16, 17) and (19, 11, 21, 13, 32, 15, 16, 17) are enough to de- 
compose S into Si -irreducible numerical semigroups. 

Note that the standard decomposition into irreducible numerical semigroups is given by the coordinates 
(9, 18, 19, 12, 13, 22, 31), (10, 11, 12, 13, 14, 15, 25, 17), (28, 11, 12, 13, 14, 15, 16, 17), (19, 11, 30, 13, 14, 15, 16, 17), 
(19, 29, 12, 13, 14, 15, 16, 17) and (19, 20, 12, 31, 14, 15, 16, 17), where (9, 18, 19, 12, 13, 22, 31) has multiplicity 
8, and then, it is not a decomposition into 9-irreducibles. 

Remark 28. Note that analogously to the extension done in this paper for irreducible numerical semigroups 
when the multiplicity is fixed, we could also extend the notions of symmetry and pseudo symmetry as follows: 

• S £ S(m) is m-symmetric if S is m-irreducible and F(S) is odd. 

• S £ S(m) is m-pseudosymmetric if S is m-irreducible and F(S) is even. 

Moreover, by using Proposition [TJ we can describe, for a given multiplicity m, all the m-symmetric and 
m-pseudosymmetric numerical semigroups in terms of the Frobenius number. Denote by Symm(m) and 
PSymm(m) the set of m-symmetric and m-pseudosymmetric numerical semigroups, respectively. Let S £ 
S(m) and F(S) = F. 

(1) If F = 771 — 1, then S £ Symm(m) (resp. S £ PSymm(m),) if and only if S = {x £ N : x > m}U{0} 
and m is even (resp. m is odd). 

(2) If 777 < F < 2m, then S £ Symm(777) (resp. S £ PSymm(m)J if and only if S — {x £ N : x > 
m, x ^ F} U {0} and F is odd (resp. F is even). 

(3) If F > 2m, then S £ Symm(m) (resp. S £ PSymm(m) / ) if and only if S is symmetric (resp. S is 
pseudo symmetric ). 
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